|
|
1.
月面地形重构系统中的并行Delaunay算法设计
王喆 高三红 郑慧英 李立春
计算机应用
2013, 33 (08):
2177-2183.
三角剖分过程是影响三维重建系统实时性的瓶颈之一，为提高三角剖分速度，基于共享内存多核计算机设计并实现了并行Delaunay算法。该算法在分治三角剖分算法的基础上，通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验，加速比最高可达6.44。除此之外，对算法复杂度、加速比以及并行效率进行了全面分析，并将算法实际应用于月面地形重构系统，实现了虚拟地形的快速构建。
参考文献 |
相关文章 |
多维度评价
|
|
